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Abstract 

Starting from Jacobi-Trudi's type determinental expressions for the Schur functions correspond- 
i ing to types B, C and D, we define a natural q-analogue of the multiplicity [V{X) : M{fj,)] when 

M(ii) is a tensor product of row or column shaped modules defined by /i. We prove that these 
^-multiplicities are equal to certain Kostka-Foulkes polynomials related to the root systems C or 
f-H ' D. Finally we derive formulas expressing the associated multiplicities in terms of Kostka numbers. 

^ 1 Introduction 

a 

^ ' Given two partitions A and ^ of length m, the Kostka number K^J^ is equal to the dimension of 
[ the weight space /x in the finite dimensional irreducible s/m-module ^'^'"(A) of highest weight A. The 
Schur duality is a classical result in representation theory establishing that K^J^ is also equal to the 
multiplicity of V{X) in the tensor products 

VifiiAi) • • • (g) V{n„,Ai) and V{A^,^) • • • (g) V{A^>J 

where /j,' = {fi'i, fJ-'n) is the conjugate partition of n and the Aj's i = 1, m — 1 are the fundamental 
, weights of slm- Another way to define K^'^ is to use the Jacobi-Trudi identity which gives a determi- 
I nantal expression of the Schur function = char(y(^)) in terms of the characters hk = char(y(A;Ai)) 
• of the k-ih. symmetric power representation. This formula can be rewritten 

^' "'^^ n i^-R^,o)K (1) 

l<j<j<m 

k'J ' where /i^ = /i^j • ■ • -h^^ and the iijj are the raising operators fsee 13. 2|) . Then one can prove that it 
rS makes sense to write 

. S , h^= W {I- Ri,j)-^s^ (2) 

l<j<j<m 



> 

o 



which gives the decomposition of on the basis of Schur functions. From this decomposition we 
derive the following expression for K^"^: 

^t, = E {-lt''^V^-{'j{\ + P)-{H + p)) (3) 

where Sm is the symmetric group of order m and "P^™ the ordinary Kostant's partition function 
defined from the equality: 



a positive root f3 
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with f3 running on the set of nonnegative integral combinations of positive roots of sl^- 

There exists a g-analogue K^'^{q) of K^"^ obtained by replacing the ordinary Kostant's partition 

function "P^™ by its (/-analogue V^"^ satisfying 

a positive root /3 

So we have 

<M = E (-1)'^'^^^^ (^(A + P) - + P)) (4) 

which is a polynomial in q with nonnegative integer coefficients [H], [HI- In Nakayashiki and Ya- 
mada have shown that K^'J^ [q) can also be computed from the combinatorial R matrix corresponding 

to Kashiwara's crystals associated to some C/q(s/m)-modules. 

For g = so2m+ij sp2m or S02m there also exist expressions similar to (jSj) for the multiplicities ^ 
of the weight in the finite dimensional irreducible module V[X) but a so simple duality as for slm 
does not exist although it is possible to obtain certain duality results between multiplicities of weights 
and tensor product multiplicities of representations by using duals pairs of algebraic groups (see |Sj ) . 
This implies that the quantifications of weight multiplicities and tensor product multiplicities can 
not coincide for the root systems Bjn,Cm and Dm- The Kostka-Foulkes polynomials ^(q) are the 
g-analogues of ^ defined as in (jlj by quantifying the partition function corresponding to the root 
system associated to g (see 12.2(1 . In (IBj . Hatayama, Kuniba, Okado and Takagi have introduced for 
type Cm a quantification X^1^{q) of the multiplicity of ^(A) in the tensor product 

WiniAi) (g) • • -(^Winm^i) 

where for any i = 1, m, 

WiniAi) = V{fi,Ai) e V{{fi, - 2)Ai) e • • • e y((pimod2)Ai). 

This quantification is based on the determination of the combinatorial R matrix of some [/^((7)-crystals 
in the spirit of Note that there also exit ^-multiplicities for the sp2-module V{X) in a tensor 

product 

y(Ai)®'^(»y(A2)®' 

where k,l are positive integers obtained by Yamada jl7j . 

In this paper we first use Jacobi-Trudi's type determinantal expressions for the Schur functions 
associated to g to introduce g-analogues of the multiplicity of V{X) in the tensor products 

(i) : = ViniAi) • • • (g) V{^imAi),Sj{fi) = WifiiAi) (g) • • • VF(/i™Ai) 

(ii) : e(^) = V{A^0 • ■ • V{A^,J, = W{A^0 ® • • • ® W{A^>J with m > |^| 

where 

r wifiiAi) = v(piAi) e - 2)Ai) e • • • e y((M»mod2)Ai) 

\ W{Ak) = V{Ak) e y(Afc_2) e • • • © y(Afc„,od2) 

With the condition m > for (ii), these multiplicities are independent of the root system considered. 
When q = 1, we recover a remarkable property already used by Koike and Terada in jB]. Next we 
prove that these ^-multiplicities are in fact equal to Kostka-Foulkes polynomials associated to the root 
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systems of types C and D. It is possible to extend the definition @ of the Kostka-Foulkes polynomials 
associated to the root system Am by replacing ^ by 7 £ N"^ where 7 is not a partition. In this case 
^XjiQ) may have nonnegative coefficients but K^'^{1) is equal to the dimension of the weight space 
7 in V^™{X). We obtained simple expressions of the g- multiplicities defined above in terms of the 
polynomials K^"^ (q) . By specializing at (? = 1 we derive formulas to compute the related multiplicities 
from the Kostka numbers. 

In section 1 we recall background on the root systems Bm,Cm and Dm and the corresponding 
Kostka-Foulkes polynomials. We review in section 2 the determinantal identities for Schur functions 
that we need in the sequel and we introduce the formalism suggested in 1^ to prove the expressions 
of Schur functions in terms of raising and lowering operators implicitly contain in jl5j . Thank to 
this formalism we are able to obtain expressions for multiplicities similar to ©. We quantify these 
multiplicities to obtain the desired g-analogues in section 3. We prove in Section 4 two duality theo- 
rems between our g- analogues and certain Kostka-Foulkes polynomials of types C and D. Finally we 
establish formulas expressing the associated multiplicities in terms of Kostka numbers. 

Notation: In the sequel we frequently define similar objects for the root systems Bn Cn and Dn- 
When they are related to type Bn (resp. C„,-D„), we implicitly attach to them the label B (resp. the 
labels C,D). To avoid cumbersome repetitions, we sometimes omit the labels B,C and D when our 
definitions or statements are identical for the three root systems. 

Note: While writing this work, I have been informed that Shimozono and Zabrocki 116] have introduced 
independently and by using creating operators essentially the same tensor power multiplicities. Thanks 
to this formalism they recover in particular Jacobi-Trudi's type determinantal expressions of the Schur 
functions associated to the root systems B,C and D which constitute the starting point of this article. 

2 Background on the root systems B^, Cm and Dm 
2.1 Convention for the positive roots 

Consider an integer m > 1. The weight lattice for the root system Cm (resp. Bm and Dm) can 
be identified with Pc^ = (resp. Pb„ = Pd^ ( "2 ] ^"^^^PP^*^ with the orthonormal basis Si, 
i = 1, ...,m. We take for the simple roots 

a^™ = Sm and af"^ = £i — ^ = 1, rrt — 1 for the root system Bm 
a^™- = 2em and af™ = — £i+i, « = 1, m — 1 for the root system Cm ■ (5) 

a^™- = Em + £m-i and = Si — £i+i, i = 1, m — 1 for the root system Dm 

Then the set of positive roots are 

= {si — £j,£i + £j with 1 < i < j < m} U {si with 1 < i < m} for the root system Bm 
R(j = {£i — £j,£i + £j with I < i < j < m} U {2£i with 1 < i < m} for the root system Cm ■ 
^t)m ~ "L^* ~ £ji + with 1 < < i < m} for the root system Dm 

Denote respectively by P^ , P^ and P^ the sets of dominant weights of so2m+i, sp2m and so2m- 
Let A = (Ai,...,Am) be a partition with m parts. We will classically identify A with the dominant 
weight Xli^i ^i^i- Note that there exists dominant weights associated to the orthogonal root systems 
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whose coordinates on the basis Sj, i = 1, m are not positive integers (hence which can not be related 
to a partition). For each root system of type Bm,Cm or Dm, the set of weights having nonnegative 
integer coordinates on the basis ei , can be identify with the set vr^ of partitions of length m. For 
any partition A, the weights of the finite dimensional so2m+i, sp2m or so2m-module of highest weight 
A are all in vr^ = Z™. For any a € tt^ we write |a| = ai + • • -am- 

The conjugate partition of the partition A is denoted A' as usual. Consider A, fi two partitions of length 
m and set n = max(Ai,//i). Then by adding to A' and fi' the required numbers of parts we will 
consider them as partitions of length n. 

The Weyl group Wb^ = Wc^ of so2m+i and sp2m can be regarded as the sub-group of the permutation 
group of {m, 2, 1, 1, 2, m} generated by Si = + l)(z, i + 1), i = 1, m — 1 and Sm = {m,rn) 
where for a ^ b {a, b) is the simple transposition which switches a and b. We denote by Ib the length 
function corresponding to the set of generators Sj, i = 1, ...m. 

The Weyl group Wd^ of S02m can be regarded as the sub group of the permutation group of 
{m, 2, 1, 1, 2, m} generated by Si = + l)(i, i + 1), i = 1, m — 1 and = (m, m — l){m — 
l,m). We denote by Id the length function corresponding to the set of generators s'^ and Sj, 
i = 1, ■■■m — 1. 

Note that Wd^ C Wb„^ and any w £ verifies w{i) = w{i) for i E {1, ...,m}. The action of w on 

/?=(/?!, ...,13m) G Pm is given by 

u;-(/3i,...,/3^) = (/3r,...,0 
where I3f = i3^(^i-j if a{i) e {1, ...,m} and /3f = otherwise. 

The half sums pSmiPCm and of the positive roots associated to each root system Bm,Cm and 
Dm verify: 

PB^ = {'m'-^,m-^,...,^),pc^ = (m,m- !,...,!) and /9b„ = (m - 1, m - 2, 0). 

In the sequel we identify the symmetric group Sm with the sub group of Wb^ or VFd™ generated by 
the Sj's, i = 1, ...,m — 1. 

2.2 Schur functions and Kostka-Foulkes polynomials 

We now briefly review the notions of Schur functions and Kostka-Foulkes polynomials associated to 
the roots systems Bm,Cm and Dm and refer the reader to ^2 for more details. For any weight 
P = {Pi, ...,Pm) £ we set = x^^ ■ ■ ■ where xi, ...,Xm are fixed indeterminates. We set 

where w ■ x^ = x'^^^\ The Schur function sp is defined by 

Bm _ ^l^+PBm 

When u G vr^, s^™ is the Weyl character of V{i') the finite dimensional irreducible module with 
highest weight z^. For any w £ Wb^ , the dot action of if on /? € iTm is defined by 

W0(3 = W {P + PBm) - PBm- 
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We have the fohowing straightening law for the Schur functions. For any /3 G tt^, s^"* = or there 
exists a unique i/ G 7r+ such that s^"" = s^"* with w G Wb^ ^'^d v = w o (3. Set IK = Z[q, q~^] 

and write ]K[7rm,] for the K-module generated by the x^, (3 G iTm- Set Cb^ = ^[TTjn]^^"' = {/ G ]K[7rTO], 
w ■ f = f ioT any w G Wb^}- Then {sf™}, G 7r+ is a basis of K[7rTO]^^'"- 

We define s^"" and s^"" belonging to Co^ = Cb^ ^^'^ the same way when /3 G 7r+ or /3 G 7r+ 

and we obtain similarly that {s^""},?^ G 7r+ and G 7r+ are respectively bases of Cc^ and 



The (/-analogue V^"' of the Kostant's partition function corresponding to the root system Bj^ is 
defined by the equality 



n 



Note that Vq'^{p) = if /? is not a linear combination of positive roots of i?^^with nonnegative 
coefficients. We define similarly V^'^and V^'^thc (/-Kostant's partition functions respectively associ- 
ated to the root systems Cm and Dm- Given A and ^ two partitions of length m, the Kostka-Foulkes 
polynomials of types B„i-, Cm and Dm arc then respectively defined by 

TeWom 

Remarks: 

(i) : We have Kx,fj,{q) = when |A| < |/Lt| . 

(ii) : When |A| = |^I , K^^{q) = -^"^"(9) = K^J!:{q) = K^^{q) that is, the Kostka-Foulkes polynomi- 
als associated to the root systems Em-, Cm and Dm are Kostka-Foulkes polynomials associated to the 
root system Am- 

3 Determinantal identities and multiplicities of representations 
3.1 Determinantal identities for Schur functions 

Consider k e 7,. When A; is a nonnegative integer, write {k)m = {k,0, ...,0) for the partition of length 
m with a unique non-zero part equal to A;. Then set 



"■k ~ *m™ ' "■k ~ ^(k^^ ' "'k 

and 



^ (fe)m ' ^ {k)m ' ^ {k)n 



-"fe ~ "-it ^" % mod 2' ^fc — "fe ''it-2 "I l""'itmod2' 

-"it ~ 'h ''■fe-2 -T • • • i- ''■feinod2- 
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When is a negative integer we set h^"" = h^'^ = h^"" = and H^"" = H^"" = H^"" = 0. For any 
a = {ai,...,am) € define 



det 



\h 



uBm 



-m+1 



'''a2 ^ ''■a2-2 



1 uBr, 
-m+2 ^ "a™ 



fjBm 1 uBm \ 

"■a2+m-2 "I" "■a2-m 



-2m+2 



By using the equahties h/^"^ = Hj^ — -ff;j.^2 simple computations on determinants we have also 



det 



H. 



Bn 



H 



Brn 
02-1 



TjBm 
TrBm 

" -"02-3 



H. 



Ql + 1 
fjBm 



TjBm 

TjBm 

-"a2-4 



Hi 



-m+l 



Hi 



-m— 1 



H 



ai+m—l 

Bm 

a2+m—2 



H 

ai—m 

TjBm 

-"a2-m-2 



TjOm _ ffOm fjBm _L ZJ^m 

^^am-m+2 ^^am-m-2 "'"'am ^ -'-'a,„-2m-2 / 

(6) 

We define m^"" and similarly by replacing /i^"" respectively by /ij^."' and hj^"". 

Consider p and m two integers such that m > 1. When p is nonnegative and m > p, write 
{V)m = (1) •••) 1) 0, 0) for the partition of length m having p non zero parts equal to 1. We set 



^B„ 



e 



'2p—rn' p 



"(If). 

^Cm pB>m _ 

^2p-'m'''fc 

otherwise 



'(If). 

^2p-m 



if < p < m 

if m + 1 < p < 2m 



and 



rpBm ^Brt 



I pBm I ... I pBjn 

^^k-2^ ^femod2'-'-'ifc 



i^F"" = ef"' + e&o + K e^' 



H 



"■k ~ '^k 

For any /3 = {/3i, ...,13m) e we define 



fc-2 



+ e- 



'fe-2 
mod 2 ■ 



fcmod2' 



■u^"" = det 



-132-1 



Brr 



-m+l 



I pBm 

B i'-' 
^/32 ^^/32-2 



-m+2 ^0r, 



„Bm I „Bm \ 

^I3i+m-l ^ '^/3i-m+l » 
/32+m-2 '^/32-m 



„Bm I 

^/3m ^^/3m-2m+2 / 



By using the equalities = — -^^^2 simple computations on determinants we have also 



/ 



v^"" = det 



E 



E 



Bm 

/3i-2 



E 



132-1 



E 



Brr 
132-3 



TpBm 



-E 
E 



Bm 

I3i-1 

Bm 

/32-4 



Brr 



-E 



\ ^Pm-m+l ^pm-m-l ^l3m-m+2 ^l3m-m-2 

The determinants VQ"',Vg"' are defined similarly. 



E 



Bm 

Pi+m-l 

^Bm 

)32+m-2 



E^ 
E 



Bm 

/3i — m- 



'/32-m-2 



^Pm '^^(3m-2m-2 / 
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Proposition 3.1.1 (see'^I) Consider A a partition of length m and suppose that X' = (X'^, \'^) is 
a partition of length n. Then ux = Sx and vx' = sx- 

Lemma 3.1.2 (straigthening law for Ua and vp) 

Consider a G vr^ then 



Un 



{ — iy^"^ux if there exists a € Sra and X E 7r+ such that a o a = X 
otherwise 



Consider (3 G vr^ then 



Vi3 



{—ly^'^^Vi, if there exists a G Sn and € 7r+ such that a o a = v 
otherwise 



Proof. By commutting the rows i and i + 1 in the determinant © we see that u^.oq = — Uq. This 
implies that Uaoa = (— l)'^'^'*^^^ for any a G Sm- Then it follows from the definition of the dot action 
that = or there exists 7 G 'Km and a G Sm such that 71 > • ■ • > 7™, and 7 = u o a. In this last 
case we have = (— l)'^*^^?/^. Now if there exists a negative 7^, = since all the Hj. which appear 
in the lowest row of are equal to 0. The proof is similar for V(^. ■ 



3.2 Determinantal identities in terms of raising and lowering operators 

Let Cm = xj""^, Xm, a^m^]] be the ring of formal series in the indeterminates xi, x^"*^, ...,Xm,x^ . We 

consider the two following determinants 



<Jm(a) = det 



X 



ai+l 

1 



+ x'^'-' 



V x: 



a,n—m+l 



+ X. 



a2-2 



x: 



am—m+2 



X 



ai+m—1 



a2+m—2 



+ X 



+ x: 



Qm— 2m+2 



Am (a) = det 



\ x: 



xr- 

^^2 — 1 



am—m+1 



„ai-2 
„«2— 3 



I ^Q^m 



-m—1 



X 



am-m + 2 



Ql — 1 



-^1 
4 



From a simple computation we derive the equalities: 



l<i<j<.m 



)x" and Am fa) 



l<r<s<m 



n (1 

l<i<j<m 



Qi+m— 1 
a2+m— 2 



X^ 



X. 



and 



01— m— 1 

02 — m— 2 



Qm— 2m— 2 



X^ 



n (i-^i 



l<r<s<m 



X". 



(7) 



We set ha — h^i • ■ ■ ha,^, — H^i ■ ■ ■ -f^a„i; — e^j • • • Cq.^ and — E^i ■ ■ ■ Eq.^. 
Remarks 

(i) : For any partition of length m, h^ is the character of f)(/i) = V^fiiAi) • • ■ V{fj,m^i) 
and is the character of S){iJ,) = Ty(^iAi) (g) • • • (g) W{^mAi) where for any A; G N, W{ki) = 
V{kAi) e V{{k - 2)Ai) e ■ • • e V{{k mod 2)Ai). 

(ii) : For any partition fi of length m such that fi' is of length n, e^' is the character of e(/i) = 
V^(A^/J (g) • • • V{A^/J and E'^/ is the character of <E{n) = W{A^>J • • • W{Af^>J where for any 
k G N with A; < m, VF"(Afc) = V{Ak) l/(Afc_2) ■ • • l/(Afcmod2).' 
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For the root system we introduce six linear maps h^„,HB^,UB,„ and es^jE^^jV^^ as follows: 
hs™, : Cm Cb,„, \ 'Rb„ : Cm ) ub„ : Cm Cb„ 



X 1-^ u„ 



: Cm Cb,^ { Eb„ : Cm Cb^ ( yB,n '■ ^ Cb, 



Note that these maps are not ring liomomorpliisins. For th.6 roots systems Cm cind. Dm 

we define 

respectively the maps hc*^ , Hc^ , uc^ , ec*^ , Ec™ , vc„ and h^^ , Hd„ , ud„ , er>„ , Ed„ , v^,^ similarly. 
Let iOm and be the endomorphisms of Cm corresponding respectively to the multiplication by 

^m= n n ^^-it^-^^^-= n a-f^) n a-;;^)- 

^<i<i<Tn ■' l<r<s<m l<*<i<"^ l<r<s<m 

Since (j)'^ and belong to Cm-, ^m and J7m are the automorphisms of Cm corresponding to the 
multiplication by t/)"^ and 

Proposition 3.2.1 We have 

• — h^ • COm OjTld W-m — • ^mt 

— ' 0,'^'^ ^m — ' 

Proof. 1 : We have seen that hm is not a ring-homomorphism. Nevertheless we have by definition 
of the ha 

hm(2J ) — hm(2;-|^ ) ■ ■ ■ ^m{^m ) — f^cti ' ' ' ha^. 

More generally if Pi, Pm are polynomials respectively in the indeterminates xi, Xm, we have 

hm(Pi(xi) • • • Pm{Xm)) = h.m{Pl{xi)) ' • ' h.m{Pm{Xm)) 

by linearity of h^. We can write 
and by the previous argument 

hm('5m(a)) = ^ (-l)'^'^^/iQ!i-CT(l)+l(^a2-CT(2)+2 + ^Q2-ct{2)) " " ' (^q„ -cr(m)+m + ^a„-(T(m)-m+2) = ""a 

0"G<Sm 

where the last equality follows from Proposition 13.1.11 By ^ we have 5m (o) = ^^m{x°')- Thus by 
applying h^ to this equality we obtain h.m{uJm{x°')) = = Umix")- Hence Um = h^ ■ ^^m- We derive 
the equality Um = ■ ^m in a similar way starting from 

O'&Sm 

2 : The arguments are the same than in 1 once replacing the characters h and H respectively by 
the characters e and E. ■ 

Consider a = (ai,...,am) € -Km and two integers i,j such that 1 < i < j < m. The raising 
operator Rij and the lowering operator Lij are respectively defined on iTm by Rij{a) = a + ei — £j 
and Lij{a) = a — £i — Ej. From the previous lemma we obtain: 
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Corollary 3.2.2 For any partition /i = (/Ui, ...,11^) we have 

n (1 - i?,,,) u {I- Lr,s) \k,s,={ n (1 - n (1 - ^n^) ) ^/^' 

^l<t<j<m, l<r<s<m, / \l<*<i<™ l<r<s<r?i / 

W {l-Ri,j) n (l-L,,,) e^., W {l-Ri,j) n 

l<j<j<n l<r<s<n / \l<''<i<™ l<r<s<n / 

where fi' = (fi'i, ■■■,fJ-n) is the conjugate partition of jj,. 
Proof. Let us write 

cf>m= n (1 - -) n (1 - ^) = E «(")^"- 

l<i<jr<m l<r<s<m a£-Km 

Then by 1 of Proposition 13. 2 . 11 we have for any /u G 7r+, 

Um(x^) = h„J ^ a(a)x"+^' | = ^ a(a)/i„+^ = = sa 
where the last equality follows from Proposition 13 . 1 . 11 This is exactly equivalent to 

J] (1 - R^,j) J] (1 - Lr,s) I K- 

The arguments are essentially the same for the other equalities. ■ 

3.3 Expressions for the multiplicities of representations 

Write 

'Pm = J2 /(«)^° and = F{a)x'^. 

From Lemma 13.2.11 we deduce that h^ = Um o a;~^ and Hm = Um ° ■ By applying these identities 
to where is a partition of length m with fi' of length n we obtain as in Corollary 13.2.21 

n n r^]^..i^.-( n d«- n di;;)^. 

\l<i<j<r?i " l<r<s<m ' / \l<i<i<"^ l<r<s<m ' / 



n n ^U„andE,,= n n dr 

l<i<j<n '-' l<r<s<n ' / \1<*<J<'1 l<r<s<n ' 



These relations must be understood as a short way to write 

V = E •/'(")V+/3 and = ^ F(a)v+;3. 
For any positive integer / write pi = {1,1 — 1, 1). 
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Proposition 3.3.1 Consider a partition /j, of length m such that fi' has length n. Then for the three 
roots systems Bm,Cm and Dm we have: 

EAe.„. E.es^ (-l)'M/(a(A + p^) - ^ - Pm)ux 

E.e5„(-l)^^''V(cT(^^ + Pn) - ^' - Pn)v. 
Zue.,. E^esS-^y^^'^n^i'^ + Pn) -P'- Pn)v, ■ 

Proof, (i) : Note first that the above relations do not depend on the root system considered. Indeed 
for any nonnegative integer m, we have pB„ = Pm.-{\, \),PCm = Pm and pD„ = Pm-(1, !)• Thus 

+ PB^) - P - PBrr, = + PCJ- P- PCra= ^^(A + PDra) " ^ " PDm = ^"(-^ + Pm) - P - Pm- We 

have 

From Lemma l3. 1.21 we deduce that for any a G Tim we have n^+a = or there exits a partition A such 
that p + a = a{\ + pm) — Pm and u^+q, = {—lY^'^^ux. By setting q = ct(A + pm) — p — Pm the above 
sum we obtain /i^ = X^AeTr™ X^o-e^™ (~-'^)'*''^^/('^('^ + Pm) — P — Pm)ux- The arguments are similar for 
the other assertions. ■ 

From relations (i) and by using the fact that ux = sx for any partition A of length m, we derive the 
equalities 

where 

nA,M = (-l)'^"V(fT(A + p„^) - p - p„) and C/a,^ = (-l)'MF(a(A + p^) - p - Pm) (8) 

are respectively the multiplicities of V^(A) in \]{p) and ^(p). Note that ux^fj. = and C/^,^ = unless 
1^1 > 1^1- 

For the relations (ii) the situation is more complicated since the partitions v obtained by applying 
straightening laws to the v^u^p yields polynomials Vu where v G tt^ is a partition of length n so can 
not be necessarily regarded as the conjugate partition of a partition A G tt^. The straightening law of 
Lemma l3. 1.21 implies that \v\ = \p'\ . Since \p\ = \p'\ , this problem disappear if we suppose m > \p\ 
since we will have z^i < < m and thus ly' G vr^. We can then set v = X' with A G and obtain 

fi/i' = ^ vx,^,sx and E^' = ^ Vx,^sx. 

We deduce that 

VX,t. = Uy,^, = (-1)'^"V(^^(A' + Pn) -P- Pn) (9) 

Va,m = ^^A',M' = E + Pn) - P' - Pn) (10) 

are respectively the multiplicities of V{\) in the tensor products e(/i) and ^{p). 



(ii) 
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4 Quantification of the multiplicities 



4.1 The functions fq and Fq 

Set 




The functions fg and Fg are obtained by considering the formal series expansions of 4'mi'l) 
Namely we have 

4.2 Some g-analogues of multiplicities of y(A) in t)(/u), S){fi), e(/i) or 

Given A and /i two partitions of length m, let cx^fj_{q) and C\^^{q) be the two polynomials defined by 

UX,M = E (-l)'^"Vg(^(A + Prr.) - - Pm) and ?7A,;.(g) = E + Pm)-fi- Pm). 

Then from the equalities ^ and © we obtain: 

Proposition 4.2.1 Let A and /i he two partitions of length m. Then 

1- u\^^{q) and Ux^^{q) are q-analogues of the multiplicity of the representation V{X) in ^(p) and 

2. v\^^{q) = ux^'n'{q) andV\^^{q) = U\i^^i{q) are q-analogues of the multiplicity of the representation 
V{X) in e(/i) and <B{p) when the condition m > is satisfied. 

The following example is obtained from the explicit computation of the function fg when m = 2. 

Example 4.2.2 Consider a partition of length 2 and set £^ = {X £ tt^, A = (^i + r — s, p2 — r — s), 
s S {0, ...,p2}, T £ {0, ■■■,P2 — •s}}. Then for any partition X of length 2 we have: 

otherwise 
Remarks 

(i) : It follows from the definition of the g-functions fq and Fg that c\^^{q) = C\^^{q) = Q \i \X\ > \p\ . 

(ii) : It is not trivial from the very definitions that u\^^{q) and U\^^{q) are polynomials in q with 
nonnegative integer coefficients. This property will be proved in Section [3 as a corollary of Theorem 
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5 The duality theorems 

5.1 A duality theorem for the g-multiphcities in and 

For any nonnegative integer ni, set Km = (1, 1) € -Km- 

Lemma 5.1.1 Consider X, fi two partitions of length m such that |A| > . Let k he any integer such 
that k > -i^i^^-L^. Then we have 

Kx+k.m,>.+k.miQ) = Yl i-^f^^VM^ + Pm) - (/u + p„^)) (12) 

where the sum is indexed by the elements of the symmetric group Sm- 

Proof. Since Vq{a) = if a is not a linear combination of positive roots with nonnegative 
coefficients, we have Vg{a) = for any a € iTm such that \a\ < 0. Consider 6 = {6i,...,6m) G T^m 
and w G Wn- Write w{6) = {6f, ■■■,6^) and denote by E^^s = {h, ■■■,ip} the set of the indices ip such 
that (5j^ and have opposite signs. Define the sum S^^s = Ylip^E^ s ^^k - Then \w{5)\ = \5\ — 2Sw,s- 
Now consider k a nonnegative integer and set 6 = {X + Pm + kurn)- We have \w{X + pm + kKm)\ = 
I (A + Pm + kKm) \ - 2Suj,6- But Sw,s = Suj,\+prr, + kp. Thus we obtain 

\w{X + Pm + kKm) - {P + Pm + kKm) \ = \{X + Pm + kKm) \ - 2S'^,A+p„ " \{p + Pm + kKm) \ - 2kp = 

\X\ - \p\ - 2S.uj,\+p^ - 2kp. 

When w ^ Sm-, we have p>l and 5^^A+p™ > 1 since the coordinates oi X + pm are all positive. Hence 
\w{X + Pm + kKm) — (p + Pm + kHim)\ < \X\ — \p\ — 2k and is negative as soon as k > -^^i^-^. For such 
an integer k the sum defining Kx+kK„i,fi+kKm{Q) normally running on Wm can be restricted to ((T^ and 
we obtain 

Kx+kKm,f^+kK^{'l) = X] (-l)'^'^^Pg(cr(A + Pm + kKm) - {p + Pm + kKm))- 

Since a G Sm-, we have a {kKm) = kKm- Thus 

Kx+kn^,^,+k.Jq) = + - (/" + Prn))- 

m 

We define the involution / on -Km by I{ai, ...,am) = (—am, •••) —oi) for any a = (ai, ...,am) G T^m- 

Lemma 5.1.2 For any a = (ai, am) G T^m we have 

/<?(«) = <'"(^(a)) cind Fg{a) = V^-{I{a)) 

where Vg"" and V^'" are the q-Kostant's partition functions associated respectively to the root systems 
Bm and Dm- 
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Proof. By abuse of notation we also denote by / the ring automorphism of Cm defined by 
) = x^W. The image of the root systems Cm and Dm by I are respectively 



{si — Ej, —Ei — Ej with 1 < i < j < m} U {— 2ej with 1 < i < m} for the root system C„ 
{Ei — Ej, —Ei — Ej with 1 < i < j < m} for the root system Dm 

By applying / to the equality 

./3 



(13) 



n rz^ 



qx 



we obtain 

l) 11 (1-^) 

l<i<j<m ^3 l<r<s<m XrXs ' /SGtt 

Set a = The equality becomes 

and from the definition fseelllj) of the function Fq, we obtain 7-'^'" (/(a)) = Fq{a). The assertion with 
/g is proved in the same way by considering the root system Dm- H 

Given a € Sm, denote by a* the permutation defined by 

a*{k) = a{m -k + l). 

For any i E {1, ...,m — 1}, we have s* = Sm-i so that l{a) = l{cr*). The following Lemma is straight- 
forward: 

Lemma 5.1.3 The map a ^ a* is an involution of the group Sm and we have a{I{[3)) = I{a*{[3)) 
for any f3 G TTmjCr G Sm- 

Lemma 5.1.4 Let X, fi two partitions of length m and a G Sm- Then 

i-iy^'^^fMX + pm) - ili + Pm)) = (-l)'('^*)pf™(a*(/(A) - {I{fi)+pm)) and 

{-lf^)Fq{a{\ + pm) - ili + p)) = (-l)'('^*)7'f™(a*(/(A) - {I{pi) + Pm))- 

Proof. Since l{a) = l{cr*), it suffices to prove the equalities 

/g(fT(A + pm) -{p + Pm)) = Vlj""^ {a{I{X) + Pm) " (/(A) + Pm)) and 
Fq{a{X + Pm) -{p + Pm)) = + Pm) " {I{p) + pm))- 

Set P = Vq"^{a*{I{X) + Pm) — {I{l^) + Pm))- From the above Lemma we deduce 

P = Vf-{Iia{X) + a*ipm) - I{p) - Pm)- 
Now an immediate computation shows that a*{pm) — Pm = I{o-{Pm) — Pm)- Thus we derive 

P = P^^-(/(a(A + Pm)-f^- Pm)) = Fq{(^{^ + Pm) - P - Pm) 

where the last equality follows from Lemma l5.1 .21 

We obtain the equality fq{a{X + pm) — {p + Pm)) = "PP™ (ct(/(A) + Pm) — {I{^) + Pm)) in a similar way. 
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Theorem 5.1.5 Consider X, fi two partitions of length m and set n = max(Ai,/zi). Let k be any 
integer such that k > -l^^^y^. Then A = (n — Am, n — Ai) and Jl = (n — fi^, n- — fJ-i) o-f^ partitions 
of length m and 

Proof. First A and ju are clearly partitions of length m since n = max(Ai, /ii). It follows from the 
definition of U\^^{q) and the above lemma that 

Then by Lemma l5 . 1 . ISI we obtain 

O'&Sm 

We have a{X* + pm + nKm) = (t(A* + pm) + nKm since a E 5m- So we can write 

UxAl) = E (-l)'^"^^g^™(f^(^(A) + riKm + Pm)) - (Hp) + nKm + Pm))- 

Since A = /(A) + nKm and p = I{p) + n^m we derive 

UXA<1) = E (-l)'^^^7'^(.(A + Pm) - CP + Pn.)) = 

by Lemma 15.1.11 

We obtain similarly the equality u\^^{q) = kP"" _ (q) by replacing V^"^ by VP"^. ■ 

Example 5.1.6 Consider n = (4,2,1) and A = (2,1,0). We have n = 4, p = (3,2,0) and A = 
(4,3,2). We choose k = 2. Then we obtain the equalities 

UxAq) = ^fe,4),(5,4,2)) (l) = 9^ + 2*7' + + 

By using the fact that the Kostka-Foulkes polynomials have nonnegative integer coefficients [5] we 
obtain the following corollary. 

Corollary 5.1.7 The polynomials u\^^{q) and Ux^^{q) have nonnegative integers coefficients. 

We also recover a property of the Kostka-Foulkes polynomials associated to the root system Am proved 
inlH]. 

Corollary 5.1.8 Consider \, two partitions of length m such that |A| = \p\ and set n = max(Ai,/ii). 
Then the Kostka-Foulkes polynomials associated to the root system Am verifies 

Kt:;{q) = K^jiq) 

where A = (n — Am, — Ai) and p = [n — fj,m, ■■■,n — pi). 
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Proof. Suppose that /? is a linear combination of I{Rq ) with nonnegative coefficients such that 
\P\ = 0. Then /3 is necessarily a linear combination of the roots ffi — ffj, f < ? < j < m with nonnegative 
coefficients (see ()13p ) that is, a linear combination with nonnegative coefficients of the positive roots 
associated to the root system Am- This implies that 

/,(/?) =F,(/?)=P/™(/3) 

where V^"^ is the (?-Kostant's partition function associated to the root system Am- For any a € Sm, 
we have \cr{X + pm) — (/^ + Pm)\ = since |A| = \fi\ . Thus 

fg{a{X + Pm) -{P + Pm)) = Fg{a{X + Pm) - + Pm)) = V^'^iaiX + Pm) -{P + Pm)) 

and the multiplicities ux^^{q) and Ux^^{q) coincide with the Kostka-Foulkes polynomial K^'^{q) when 
|A| = \p\- Moreover by applying Theorem 15.1.51 with |A| = \p\ and A; = 0, we obtain U\^fj,{q) = 
KjJ^{q) = K:^'^{q) where the last equality is due to the fact that the Kostka-Foulkes polynomials 
of types Bm,Cm or Dm are Kostka-Foulkes polynomials associated to the root system Am when 
|A| = 1^1 . So we derive the equality K^J^{q) = K^'T:{q)- ■ 

We have seen that U\^fj_{q) can be regarded as a g-analogue of the multiplicity of the representation 
V{X) in ^"^""(/i). In ^Hl; Hatayama, Kuniba, Okado and Takagi have introduced another quantification 
Xx^i_i{q) of this multiplicity based on the determination of the combinatorial R matrix of the Ug{Cm^)- 
crystals B/.. Considered as the crystal graph of the C/g(Cm)-module Mfc, B/. can be identify with 

B{kAi)®B{{k - 2)Af'") • • • • eS(A:mod2Af™) 

where for any i £ {k, k — 2, A;mod2}, B{ A;A^'") is the graph corresponding to the irreducible finite 
dimensional highest weight C/q(Cm)-module of highest weight /cA^"". Note that the character of M^. is 
equal to ™ . 

Recall that the combinatorial i?-matrix associated to crystals -B^ is equivalent to the description of 
the crystal graph isomorphisms 

r Bi®Bk^ Bk®Bi 
\ bi(g)b2' — > 62 b[ 

together with the energy function H on Bi ^ B^- The multiplicity of V^(A) in Sj'-^"^{p) is then equal to 
the number of highest weight vertices of weight A in the crystal = i?^^ (X" ■ • • (8" B^^. Then Xx,^{q) 
is defined by 

(i) 

where Ex is the set of highest weight vertices 5 = 61 ® • ■ • (8" 6m in B^ of highest weight A, by is 
determined by the crystal isomorphism 

bi (g) bi+i (g) ■ ■ ■ ^bj ^ bf (gib[(g> ■ ■ ■ ^ by^ 

and for any j = 1, -ff(6o ® ^f^) depends only on - 

Many computations suggest the following conjecture 

Conjecture 5.1.9 For any 'partition X and p of length m with \p\ > \X\ 

UxA'i) = 'i^^^'^^^XxA'i)- 

Note that the conjecture is in particular true for all the examples given in the tables of |13j . 
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5.2 A duality theorem for the g-multiphcities in c{fi) and 

Consider X, fi two partitions of length / such that Z > |/u| > |A| . Write m = max(Ai, /ii). Then by 
adding to A' and fi' the required numbers of parts we can consider them as partitions of length 
m. Set n = max{X'i, fi'i). We define the partitions A and /i belonging to tt^ by A = (n — A^, n — X'l) 
and Jl = {n — fj,'^, ...,n — fi[). 

Theorem 5.2.1 With the above notations, we have for any integer k > ^^^^ 

(^i) ^ ^^-(^) = J'^) ■ 

Proof. Since Z > |/i| , we have by Proposition I4.2.1] the equality v\^^{q) = uy^^'^q). Moreover we 
have n > max{X[, and k > ^ for | A'| = |A| and = . Hence by applying Theorem l5.1.5l we 

obtain tiA,Ai(g) = i^^^™. (g) where A' = (n-A^, n-A'^ ) = A and ^' = {n-fi'^, ...,n-fj,[) =J1. 

So (i) is proved. We obtain (ii) similarly. ■ 

Example 5.2.2 For A =^2, 1, 0, 0, 0) and fi = (2,2,1,0,0) we have l = 5,m = 2. Moreover X' = (2, 1), 
/i' = (3,2) and n = 3. So X = (2, 1) and Jl = (1,0). Hence for k = 1 

(i) :^'a,m(9) = ^(^;2),(2,i)(9) = 9 

(ii) : VxAq) = ^§r2),{2,i)(^) =Q^ + Q 

Remark When X, fi are considered as weight associated to the root system Ci, the above theorem is 
essentially the quantification of a duality result explicited by Foulle ^ from results of for the dual 
pair {Sp{2l), Sp{2m)). 

6 Multiplicities for types Bm, Cm, Dm and Kostka numbers 

6.1 A relations between g-Kostant's partition functions 

Consider a nonnegative integer k and define the finite sets 

r = {/3 £ TTm, /3 = El<r<s<m e-rA^r + S^) with 6,,, > and \f3\ = 2k} 

\ = {(3 £ TTm, (3 = El<r<.<m ^^rA^r + Ss) with 6^,, > and \p\ = 2k} ' 

Note that each p £ (resp. P G P™) verifies \p\ = 2 J2i<r<s<m er,s (resp. |/?| = 2 Ei<r<s<m ^rA- This 
implies that 

l<r<s<m ^ -i r &j fc>0/3GC^ l<r<s<m ^ r fc>0/3eC^ 

where c^™ (resp. c^™) is the number of ways to decompose (3 as (3 = Yli<r<s<m^i'A^-r + ^s) (resp. 

= Yll<r<s<m^rA^r + ^s)) with 6^,^ > 0. 
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Lemma 6.1.1 For any j3 S tt^ with \f3\ = 2k we have 
Proof. We have: 

which imphes the equaUty 'P^'"(/?) = Z]r7+5=/3 c^™?''''^^'^,^'" (^)- Since Vg'^ir]) = when |r/| 7^ 0, we 
can suppose |?7| = and \6\ = |/3| in the previous sum. Then 5 G and the result fohows immediately. 
The proof for "P^™ (/3) is similar. ■ 

6.2 Multiplicities in terms of Kostka numbers 

Suppose that A is a partition of length m and consider 7 belonging to iim- Then we can define the 
polynomial 

= E (-l)'^'^^n^'"(^(A + Pm) - (7 + Pm)). 

Note that the coefficients of K^"^ (q) may be negative when 7 is not a partition. Nevertheless K^"^ = 
K^'^[l) is equal to the dimension of the weight space of weight 7 in 

Proposition 6.2.1 Consider A, /i two partitions of length m such that k = — |A| > 0. Define A 
and Jl as in Theorem \5.1.5i Then 

Proof. We have seen in the proof of Theorem 15.1.51 that 
Hence from the above lemma we derive 

f/A,M= E j;(-iy(-)p/'"(a(A+p„)-(/2+ 5 

which yields the desired result since K^'^^^iq) = E<7e5„ (^(^ + Pm) -{'li + 5 + pm))- ■ 
From the above proposition and Proposition 14.2. 1] we deduce by setting q = \ : 

Corollary 6.2.2 With the notations of Theorems \5.1.5\ and \5.2.1\ the following assertions holds. 

• Consider A, fj, two partitions of length m such that k = ^ ^ ^- Then for types Bm, Cm, Dm, 
the multiplicity of the representation V{X) respectively in i}{p) and ^{p) are respectively equal 
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Consider A, /x two partitions of length I such that k = g (j,^^/ ^ = max(Ai , fii ) . Then 

for types Bi,Ci,Di, the multiplicity of the representation V{X) respectively in t{fj,) and ^(/x) are 



respectively equal to ^sev-^ ""-^T ~ s "^'^ Z)<5ei"" ^s""^^ ~ s- 
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